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Abstract 

In this expository paper we illustrate the generality of game theoretic prob- 
ability protocols of Shafer and Vovk (2001) in finite-horizon discrete games. By 
restricting ourselves to finite- horizon discrete games, we can explicitly describe how 
discrete distributions with finite support and the discrete pricing formulas, such as 
the Cox-Ross-Rubinstein formula, are naturally derived from game-theoretic prob- 
ability protocols. Corresponding to any discrete distribution with finite support, 
we construct a finite-horizon discrete game, a replicating strategy of Skeptic, and 
a neutral forecasting strategy of Forecaster, such that the discrete distribution is 
derived from the game. Construction of a replicating strategy is the same as in 
the standard arbitrage arguments of pricing European options in the binomial tree 
models. However the game theoretic framework is advantageous because no a priori 
probabilistic assumption is needed. 

Keywords and phrases: binomial distribution, Cox- Ross- Rubinstein formula, hyperge- 
ometric distribution, lower price, Polya's distribution, probability protocol, replicating 
strategy, upper price 



1 Introduction 

In the game theoretic probability of Shafer and Vovk (2001), probability distributions 
and probability models are not assumed a priori but derived as logical consequences of 
certain protocol of a game between two players "Skeptic" and "Reality". In this game 
Skeptic tries to become rich by exploiting patterns in the moves of Reality. In order to 
prevent Skeptic from becoming rich, Reality is in a sense forced to behave probabilistically. 
Therefore probability distributions are determined by the protocol of the game. This 
feature of the game theoretic probability is well illustrated by Shafer and Vovk (2001) in 
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their derivation of Skeptic's strategy forcing the strong law of large numbers (Chapter 3) 
and the derivation of Black-Scholes formula (Chapter 9). Also in Takeuchi's exposition of 
the game theoretic probability and finance (Takeuchi (2004)) this point is discussed with 
many interesting examples. Recently Kumon and Takemura (2005) gave a very simple 
strategy forcing the strong law of large numbers. 

In the standard stochastic derivation of option pricing formulas, empirical probability 
is assumed first, but then by arbitrage arguments, the empirical probability is replaced by 
the risk neutral probability and the price of an option is given as the expected value with 
respect to the risk neutral probability. The risk neutral probability is often explained as 
a purely operational device useful in expressing the option price in a convenient form. 
On the other hand in the game theoretic probability the risk neutral probability is more 
substantial, in the sense that Reality is forced to behave according to the risk neutral 
probability to avoid arbitrage by Skeptic. We should mention here that in Shafer and 
Vovk (2001) "forcing" is used only for infinite-horizon games. In this paper we somewhat 
informally use the word to mean that Reality should avoid arbitrage by Skeptic in the 
setting of finite-horizon games. 

Additional flexibility of game theoretic probability is gained by introducing the third 
player "Forecaster" into the game. At the beginning of each round Forecaster sets the 
price for Reality's move. By appropriately specifying the strategy of Forecaster, Reality's 
moves can be forced to follow any prespecified distribution. 

In this paper we demonstrate the above features of the game theoretic probability in 
the setting of finite-horizon discrete games. For expository purposes we start with the 
simplest setting of the coin-tossing game and derive binomial distribution in Section El 
and give an analogous derivation of the Cox- Ross- Rubinstein formula in Section El We 
discuss derivation of hypergeometric distribution and Polya's distribution in Section 0] 
in order to illustrate the role of Forecaster. Then in Section we discuss derivation of 
an arbitrary discrete distribution with finite support. Multivariate extension is given in 
Section |3 Some preliminary material on game theoretic probability is given in Appendix. 

2 Derivation of binomial distribution 

Consider the finite-horizon fair-coin game in Section 6.1 of Shafer and Vovk (2001). Its 
protocol is given as follows. 

Fair-Coin Game 
Protocol: 

JCo = a : given 
FOR n = 1,...,JV 

Skeptic announces M n e R. 

Reality announces x n G {—1, 1}. 

K, n : = /C„_i + M n x n . 
END FOR 

In this protocol a game theoretic version of Chebyshev inequality is proved in (6.9) of 
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S&V in the following form: 
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where S N = X\ + • • • + x N and P denotes the lower probability. Actually the equality of 
the upper probability and the lower probability 
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holds here and this probability is given by binomial distribution. Although this fact is 
contained in a more general statement of Proposition 8.5 of S&V, we give a full proof of 
this fact employing standard arbitrage arguments. 

In order to treat success probability 1/2, let us consider the following biased-coin 
game. 

Biased-Coin Game 
Protocol: 

/Co = ol £ R, a,b > 0: given 
FOR n = 1,...,N 

Skeptic announces M n e K. 

Reality announces x n G {a, —6}. 
:= /C n _i + M n x n . 
END FOR 

As above we write S n = x± + • • • + x n . Let So = 0. Consider a random variable 
x (0 = v(Sn) which depends only on Sn (European option). Then we have the following 
basic result. 

Theorem 2.1 The upper and the lower expected values 0/7/(6'^) coincide and given by 

N 



Hv(Sn)) = Mv(Sn)) = E ( N )p m (l - p) N - m v(ma - (N - m)b), 

m=0 v ' 



(2) 



where p = b/(a + b) is the risk neutral probability. 



Proof: The first step of our proof consists of defining a "candidate" price of the 
European option. In the second step we verify that the candidate price is actually the 
precise price, by constructing a replicating strategy. 

Let fj(n, S n ), S n = —nb, — (n— 1)6 + a, . . . na, denote the price of tj(Sn) at time n. We 
require 77(72, S n ) to satisfy the following "partial difference equation" 

77(71, S n ) =pfj(n + l,S n + a) +qfj(n + l,S n - b), < n < N, (3) 
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where q — 1 — p. Note that Q with p = 1/2 is a discrete version of the heat equation. 
The terminal condition for f](n, S n ) is given by 

fj(N,S N ) = T](S N ), S N = ma-{N - m)b, m = 0,...,N. (4) 

Starting with the terminal condition (|3J) we can solve for fj(n, S n ) in (jSJ) by backward 
induction n = N — 1,N — 2, ...,0. Then the initial value f](0, 0) is easily calculated as 

77(0,0) = p77(l, a) + ^(1, —6) 

= p{pfj{2, 2a) + qfj(2, a-b)) + q(pfj{2, a - b) + qfj(2, -2b)) 
= p 2 f]{2, 2a) + 2pqf]{2, a - b) + q 2 f](2, -2b) 

N 



J2( Jp m (l ~~ p) N ~ m r](ma — (N — m)b). 

m=0 \ m J 



Now we describe a replicating strategy for i](Sn) with the the replicating initial capital 
77(0,0). Fbrn = l,...,iV, let 

M = Vijh S n ~i + a) ~ fj(n, S n ^ - b) 
a + b 

Note that a + b can be written as 

a + b = (Sn^x + a) - (S n _i - b). 

Therefore M n is the ratio of the increments of fj(n, S n ) and S n and is called the "delta 
hedge" . We now check that this M n gives a replicating strategy V. This can be confirmed 
by forward induction. At the end of the first round n = 1, 

fj(0,0) + K% = 77(0, 0) + M1X1 

= mo) + v{1 > a) -f>- b) Xl 

a + 

77(0, 0) + q(fj(l, a) - 77(1, -b)), if x x = a, 
fj(0, 0) - p(fj(l, a) - 77(1, -6)), if xx = -b 

77(1, a), if X\ = a, 
fj(l, -b), if xi = -b, 
= V^S,). 

Similarly at the end of round n = 2, we have 

77(0,0)+^ = 1^ + °)' if ^ = a > 
[77(2, Si - b), if x 2 = -b, 

= f}(2,S 2 ). 
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Now by induction we arrive at 



77(0,0) +K% = fj{N,S N ) = v(S N ). 

We have confirmed that M n in (jSJ) with the replicating initial capital (j2J) gives a replicating 
strategy for t](Sn)- Hence the theorem holds by Proposition IA. II in Appendix. □ 

In particular if we take 

'l, i£\S N \/N<e, 



0, otherwise, 



we see that the equality holds in and the probability is given by binomial distribution. 

In this section we took Reality's move space as {a, —b}. This is convenient in com- 
paring Theorem 12 . 1 1 with the Cox- Ross- Rubinstein formula in the next section. However 
for generalization of binomial distribution to hypergeometric distribution in Section 0J it 
is more convenient to rescale Reality's move space to {0, 1}. Then we need to introduce 
the price p for the "ticket" x n . The rescaled protocol is written as follows. 

Rescaled Biased-Coin Game 
Protocol: 

K.q — a, < p < 1: given 
FOR n = 1,...,N 

Skeptic announces M n e R. 

Reality announces x n G {0, 1}. 

K n := /C n _i + M n (x n - p). 
END FOR 



It is clear that the biased-coin game and the rescaled biased-coin game is equivalent 
by the affine correspondence x n <-> (a + b)(x n — p) , p = bj (a + b) . In the rescaled version 
the expected value in (J2J) is simply written as 

E( V (S N ))=E(V(S N )) = [ m )p m (l-pf- m v(m). (6) 

m=0 ^ ' 

Furthermore, since the increment of S n is normalized to be 1, the replicating strategy in 
(J3J) is simply written as 

M n = fj(n, S n -! + 1) -fj(n, S n -i). (7) 

It is also conceptually very important to consider the single step game i.e. the game 
with N = 1. Note that each round n of the step biased-coin game can be viewed as 
a single step game. In the single step game binomial distribution reduces to a Bernoulli 
trial. This implies that given the price p, Reality's move x n for each round n is exactly the 
same as a single Bernoulli trial with success probability p. Furthermore this behavior of 
Reality is dictated solely by the value of p, independently from the past moves x\, . . . , x n -\ 
of Reality. Therefore in the Rescaled Biased-Coin Game, Reality's moves x±, . . . , x^ are 
independent Bernoulli trials. 
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3 Derivation of the Cox-Ross-Rubinstein formula 



Here we present a game theoretic formulation and derivation of the Cox- Ross- Rubinstein 
formula (Cox, Ross and Rubinstein (1979)), which is fully discussed in many introductory 
textbooks on option pricing (e.g., Shreve (2004), Chapter 2 of Baxter and Rennie (1996), 
Chapter 8 of Capihski and Zastawniak (2003)). Once an appropriate game is formulated, 
the rest of the argument is the same as in the previous section. 
Our protocol for Cox-Ross-Rubinstein game is as follows. 

COX-ROSS-RUBINSTEIN GAME 
Protocol: 

5*o > 0, u > r > d > 0: given 
FOR n = 1,...,N 

Skeptic announces M n e M. 

Reality announces x n G {u,d}. 

Sn • S n —\ ^ X n . 

fC n := /C„_i + M n (S n - S n -x) + (r - 1)(/C„_i - M n S n -i). 
END FOR 



Here /C„_i — M„S n _i is the amount of riskless bond held by Skeptic for the round n and 
r — 1 is the fixed riskless interest rate. Although by appropriate discounting we may put 
r = 1 without essential loss of generality (Section 12.1 of S&V), here we leave the interest 
rate r as in standard derivation of the Cox- Ross- Rubinstein formula, p — (r — d)/(u — d) 
is called the risk neutral probability. 

Let t)(Sn) denote a payoff function of a European option depending on SV- Corre- 
sponding to Theorem 12. II we have the following result. 

Theorem 3.1 (the Cox-Ross-Rubinstein formula) The upper and the lower expected 
values of T](Sn) coincide and given by 

E(v(Sn)) = Mv(Sn)) = -4 E (TW 1 - P) N - m v(u m d N - m S ), (8) 

7" \ lib J 

where p = (r — d)/ \u — d) is the risk neutral probability. 



Proof: As in the previous section we define rj(n, S n ) by backward induction. Put 
fj(N, Sn) = v(Sn) and for n — N — 1, . . . , 0, define 

fj(n, S n ) = - (pfj(n + 1, uS n ) + (1 - p)fj(n + 1, dS n ) ) 
Then the initial value 7/(0, So) is easily calculated as 

7?(0, So) = T ^ ( )p m (l-p) N - m v(u m d N ' m S ). 
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This becomes the replicating initial capital of the following replicating strategy: 

fj(n, uSn-!) - fj(n, dSn-i) 



M„ 



(u — d)S, 



n—l 



Since the game is coherent by the requirement u > r > d, the theorem follows from 
Proposition lA.il □ 



4 Hypergeometric distribution and Polya's distribu- 
tion 

In the rescaled biased-coin game of Section the price p of the ticket x n was a constant. 
Therefore the third player "Forecaster" did not enter the protocol. Now we introduce 
Forecaster, who sets the price of the ticket at the beginning of each round in the rescaled 
biased-coin game. We illustrate the role of Forecaster below by deriving the hypergeo- 
metric distribution. We also derive Polya's distribution. 

Rescaled Biased-Coin Game With Forecaster 
Protocol: 

/Co = oi: given 
FOR n = l,...,N 

Forecaster announces p n G R. 

Skeptic announces M n G R. 

Reality announces x n G {0, 1}. 

/C„, := /C n _! + M n (x n - p n ). 
END FOR 



Note that if Forecaster announces p n > 1 or p n < 0, then Skeptic can become infinitely 
rich immediately by taking \M n \ arbitrarily large. Therefore we can restrict the move space 
of Forecaster to be [0, 1]. Furthermore if p n = 0, Skeptic can still take M n arbitrarily large, 
which forces Reality to choose x n = 0. Similarly if p n — 1, then Reality is forced to choose 
x n 1. 

Now consider a strategy of Forecaster. A strategy of Forecaster is called neutral (Sec- 
tion 8.2 of S&V) if p n is determined by the past moves of Reality x\. . . x n ^\. From now on 
we only consider neutral strategies for Forecaster. Furthermore for simplicity we consider 
neutral strategy depending on S^-i = Xi + ■ ■ ■ + x n _i and write p n = p n (S n -i), which we 
may call "Markovian neutral strategy". In Markovian neutral strategy Forecaster only 
needs to keep S n -\ in memory to choose his move. 

Consider an urn with i>i red balls and vi black balls, where v\ + z/2 > N. Let x n — 1 
correspond to drawing a red ball and let x n = correspond to drawing a black ball from 
the urn by Reality. Let p n be the ratio of red balls in the urn at the n-th round. Then 

max(0, v x - 

Pn = Pn{Sn-l) = : 7 ry- 

v\ + u 2 — [n - 1) 
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Actually here we do need to take the positive part of v\ — S n -\, because as remarked 
above once the boundary S n _i = v \ is attained, then = p n = p n +\ = . . . and Reality is 
forced to choose = x n = x n+ i — . . . , which results in V\ — S n — S n+ i = . . . . Now we 
write out a game of sampling without replacement from an urn. 

Game of Sampling Without Replacement From An Urn 
Protocol: 

/Co = a, v\ > 0, i>2 > 0, V\ + v 2 > N, So = : given 
FOR n — 1,...,N 

Forecaster announces p n = [y\ — 5„_i)/(z/i + u 2 — n + 1) 

Skeptic announces M n e M. 

Reality announces x n G {0, 1}. 

K n := Kn-x + M n (x n - p n ). 

END FOR 



For this game the upper and the lower values of the payoff t}(Sn) coincide and are 
given by the expected value with respect to the hypergeometric distribution: 

min(i/i,7V) ( Ul ) ( " 2 ) 

ms N ))=Mv(s N ))= q( m ) /^r • (9) 

m=ma,x(0,N-u 2 ) \ N ) 

This result is actually almost obvious from the discussion at the end of Section |2l namely, 
at each round n Reality's move x n is like drawing a ball from an urn with v\ — 5 n _i red 
balls and u 2 — (n — 1 — S n -x) black balls. However it is instructive to look at a formal 
proof of (jUJ)- 

Define a candidate price of t](Sn) at time n by backward induction: 

f](n, S n ) = p n+ x(S n )fj(n + 1, S n + 1) + (1 - p n+1 (S n ))fj(n + 1, S n ), n = N - 1, . . . , 0, 

with the terminal condition fj(N, Sn) = t}(Sn)- Then by fully expanding the recurrence 
relation we have 

N 

V(0,0)= HpniS^xT^l-PniSn^y-^ViSN). (10) 

(x 1 ,...,x N )e{0,i} N n=l 

max(0,iV — iv 2 )<SjY< m i n (^l >-^J 

Actually we do not need the restriction max(0, N — z/ 2 ) < Sn < min(z/ 1; N) in the summa- 
tion, because n n =i Pn{S n -i) Xn {^ — Pn{S n -i)) l ~ Xn = for Sn outside of this range. Now 
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it is easily seen that 

N 



71=1 



YlPniSn-lT^l-PniSn-l)) 1 -^ 

_ viiyi - 1) ■ ■ ■ {vi - S N + 1) ■ v 2 {yi - 1) ■ ■ ■ [y2 - N + S N + 1] 
{y\ + V2)(y\ + V2 - 1) ■ ■ • {y\ + v-i - N + 1) 



Therefore 



(:c 1 ,... >: e JV )e{0,l} Ar (i^+i^-iV)! 

max(0,iV — iv 2 )<SjY<min(f j ,AT) 

Now for a given value of Sn, the summation just counts the number of ways of choosing 
Sn l's among xi, . . . , xn- It follows that 

^(qq)- V — (u, U -s N y.(u 2 -{N-s N )y ,„ , 

max(0,JV-u2)<Sjv<min(n,JV) v y (yi+i/2-jV)! 

which proves Q- 

The above argument can be immediately applied to Polya's urn model (Section V.2 
of Feller (1968)). In this scheme, when a ball is drawn from an urn, it is replaced and, 
moreover, c balls of the same color are added. Then the game corresponding to Polya's 
urn model differs from the game of sampling without replacement only in the specification 
of Forecaster's neutral strategy. In Polya's urn model 

Pn = Pn{On-l) 



v\ + v 2 + (n — l)c 



Then as in (2.4) of Section V.2 of Feller (1968), the expected value of 7)(Sn) in this game 
is written as 

m=0 I AT J 

where the binomial coefficient ( r ) for a real r and nonnegative integer k denotes 

r\ _ r(r — 1) • • • (r — k + 1) 



k) k\ 

Note that (0) and © are special cases of (fTTj) with c = and c = — 1, respectively. In Q 
the range of summation can be taken as m — 0, . . . , N, with the convention (|12j) . 
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5 Arbitrary discrete distribution with finite support 



So far we have discussed how to derive some classical distributions. We now show that 
given any distribution on {0, . . . , N}, we can specify a neutral strategy of Forecaster in a 
game with N rounds such that Reality follows the distribution. 

Let q m > 0, m = 0, . . . , iV, X^m=o ?m — 1> denote an arbitrary probability distribution 
on {0, ... , N}. By decreasing N if necessary, we assume > 0. Define 

q m + --- + qN - AT 

q m = , m = l,...,iv. 

q m -i + q m H h qN 

q m = qi--- g m (l - Qm+i), m=l,...,N, q N+1 = 0. (13) 



Then 
Let 



Pr, 



q n , if 5 n _i =n-l, 
0, otherwise. 



The idea here is to let Reality increase S n -\ by 1 with probability q n -\ if S n -i = n — 1 
or otherwise let him stop at the current level for the rest of the rounds. Note that 
Pn = Pn(Sn-i) is indeed a function of S n -i, because it is written as 

p n = q n x I(S n -i =n-l), 

where /(•) is the indicator function. 

Biased-Coin Game With Forecaster For Arbitrary Distribution 
Protocol: 

/C = a, S = 0, q m > 0, m = 0, . . . , N, Em=o 9m = 1: given 
FOR n = 1, . . . ,N 

Forecaster announces p n = q n x I(S n -\ — n — 1). 

Skeptic announces M n e M. 

Reality announces x n G {0, 1}. 

/C„ := K. n -i + M n (x n - p n ). 

END FOR 

The tree of this game is illustrated in Figure ^ For this game we have the following 
result. 

Theorem 5.1 The upper and the lower expected values of 7](Sn) coincide and given by 

N 

E(tjOSW)) = Mv(Sn)) = Yl V(m)q m . (14) 

m=0 
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„ N 




1 



— » ►- »~ (J 

1 2 

Figure 1: Tree of the game for arbitrary distribution 
Proof: As in the case of hypergeometric distribution 

N 

= E HPniSn^il -PniSn-!)) 1 -^^. 

(x 1 ,...,x N )e{0,l}N n=l 

In this game, the path leading to S m is uniquely determined as 

X\ ... X at = 1 ... 1 ... 



with m initial l's. By (HHJ), for this path Yl n=1 p n (S n ^i) Xn (l - p n {S n ^i)) 1 ^ Xn = q m . 

jm=0 



Therefore 77(0, 0) = ^m=o^( m )^ m - ^ ne replicating strategy confirming this candidate 



price is given as 

[00, otherwise. 

□ 

In Theorem 15 .11 we have considered a discrete distribution with the support {0, . . . , N}. 
We can deal with the support of the form {a, a+1, . . . , 6}, by letting N = b — a and setting 
the initial value So = a. 

In Section 8.3 of their book, Shafer and Vovk discuss "adding tickets" to make the 
upper expected value and the lower expected value to coincide. Note that if Reality's 
move space has more than two elements in a single step game, then the upper expected 
value is generally larger than the lower expected value. Theorem 15.11 shows that if we add 
sufficient number of steps to a single step game, the equality of the upper and the lower 
prices is achieved. 

6 Multivariate extension 

In the previous sections we have considered univariate random variable S^. In this section 
we give a straightforward multivariate extension of the results of the previous sections. We 
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employ the multi-label classification protocol discussed in Vovk, Nouretdinov, Takemura 
and Shafer (2005). 

Our extension corresponds to generalizing Binomial distribution to multinomial distri- 
bution. Let Sn = (Sjf, • • • , Sff) be a <i-dimensional vector. As in multinomial distribution, 
for the sake of symmetry, we leave one-dimensional redundancy N = Sjf + • • • + Sff in 
the components of Sn- Therefore x n in Rescaled Biased-Coin Game now corresponds to 
a 2-dimensional vector (x n , 1 —x n ). For the general d- dimensional case the move space of 
Reality 

X = { ei ,...,e4 = {(l,0,...,0),(0,l,0,...,0),...,(0,...,0,l)} 
consists of d standard coordinate vectors. 

MULTILABEL CLASSIFICATION GAME WITH NEUTRAL FORECASTING STRATEGY 
Protocol: 

/C = ot, S = : given 
FOR n = 1,...,N 

Forecaster announces p n = p n (S n -i) G M d . 

Skeptic announces M n G M. d . 

Reality announces x n G X. 

K n := /C n _i + M n ■ (x n - p n ). 

END FOR 

Here "•" denotes the standard inner product of M. d . 

In the above protocol we took the whole M. d as the move space of Forecaster. Let 

d 

A(X) = {(p 1 ,...,p d ) b l > 0,^ = 1} 

i=i 

denote the probability simplex spanned by the standard coordinate vectors. If Forecaster 
announces p n G" A(X), then by the hyperplane separation theorem Skeptic can choose 
M n G ~R d such that he becomes infinitely rich immediately, no matter what move Reality 
chooses. See Vovk, Nouretdinov, Takemura and Shafer (2005) for a discussion of this 
point. Therefore we can restrict Forecaster's move space to the probability simplex A(X). 
Also if = for some i, Skeptic can choose M n arbitrarily large and Reality is forced to 
choose x l n = 0. 

We also note that there is a redundancy in the move space of Skeptic, once p n is 
restricted to lie in A(X). M n + c(l, . . . , 1) for any c G K. leads to the same increment 
of the capital process JC n . However it is often convenient to ignore this redundancy in 
specifying Reality's move M n . 

For notational simplicity write 

P X n = (Pn) Xi ■ ■ ■ = Pn X n = t,. 

As a straightforward generalization of results in the previous sections we have the following 
theorem. 
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Theorem 6.1 The upper and the lower expected values ofrj(SN) coincide and given by 



N 

e( v (Sn)) = Mv(Sn)) = Yl n^^^Os*)- ( 15 ) 

(x u ...,x N )€^ N n=l 

The line of the proof is the same as in the previous theorems and we omit the details. 
The price 77(71, S n ) at time n is defined recursively by 

d 

77(71, S n ) = ^2p l n+1 (S n )fj(n + l,S n + e { ) 

i=l 

and the replicating strategy M l n is simply given by 

Ml = fj(n,S n - 1 + e i ). 

From Theorem 16. II we can easily derive multinomial distribution, multivariate hypergeo- 
metric distribution as well as multivariate Polya's distribution. 

A generalization of Theorem 15.11 to an arbitrary (d — 1) -dimensional discrete distri- 
bution of (S^r, . . . ■Sfj' 1 ) with finite support can be explained as follows. We first use 
Theorem 15. II on the first component S„ to derive the one-dimensional marginal distribu- 
tion of Sjy. Then, given the realization of the first component, we derive the conditional 
distribution of S% given Sj^ by another application of Theorem 15 .11 to the second compo- 
nent. We can continue this process up to the (d — l)th component. The last component 
S% is used as a slack variable. 

Finally as an illustration of Theorem 16.11 we show how the Cox- Ross- Rubinstein for- 
mula of Section |3] is reduced to our multivariate framework. Define 

n r n 

Furthermore by discounting define 

K 

K = —- 

Then the recurrence relation of the Cox-Ross-Rubinstein game 

K n = K n ^ + M n (S n -S n ^) + (r-l)(}C n ^-M n S n ^) 
= r/C n _i + (S n - rSn^Mn 

is written as 

K = K-l + M nXn- 

Here take two values 



(x 1 x 2 ) 



S n „i{u-r) S n -x{d-r) 
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Rescaling the values we define d = 2, x* n G {ei, e 2 } = {(1, 0), (0, 1)} and 



M n — (x n , x n ), 




Then M„x„ is written as 



M n x n = M* n .{x* n -p* n ). 



Therefore the iteration part of the the Cox-Ross-Rubinstein game is written as 




END FOR 



This shows that the Cox-Ross-Rubinstein formula is also a special case of our multi- 
variate extension. 

A Preliminaries on game theoretic probability 

Here we summarize preliminary material (Chapter 1 of S&V) of the game theoretic prob- 
ability. We also state a basic proposition on the existence of a replicating strategy and 
the existence of the game theoretic expectation in a coherent game. 

In this paper all the games are finite-horizon games with N rounds. Therefore a path 
of the game is a finite sequence £ = X\...x^ of Reality's moves. A random variable 
denotes a payoff to Skeptic, when Reality chooses the path £. Given a strategy V of 
Skeptic, K, v denotes the capital process of V with zero initial capital. Furthermore in this 
paper we only consider symmetric games, in the sense that if V is a strategy of Skeptic, 
then — V is also a strategy of Skeptic and 



K~ v = - 



KT. 



The upper expected value Ex and the lower expected value Ex of x is defined as 



Ex = inf{a|3P,V£, /C£(0>z(0-a}, 
Ex = sup{a|3P,V£, /C£(0>a-*(0}. 



In a symmetric game Ex can also be written as 



Ex = sup{a | 3V, Vf , a + K%(£) < x(£)}. 



(16) 



A game is coherent if Skeptic is not allowed to make money for certain, i.e., 



VP, 3£, K 



(0 < o. 
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If a game is coherent, then Ex > Ex for every random variable x (Proposition 7.2 of 
S&V). 

We call V a replicating strategy for x with the replicating initial capital a € 1 if 

a + /C£(0 = z(0, 
We now state the following basic fact. 

Proposition A.l In a coherent symmetric game, suppose thatV* is a replicating strategy 
for x with the replicating initial capital a* . Then 

Ex = Ex = a*. 

Proof: By definition of Ex we have Ex < a*. Furthermore in a symmetric game 
Ex > a* follows from (|16|). Therefore Ex < a* < Ex. Combining this with the inequality 
Ex > Ex we obtain the proposition. □ 

We should note that the proof of the inequality Ex > Ex in S&V and the above proof 
are standard arbitrage arguments. 
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